Fractals

A fractal is generally defined to be any “rough” shape (i.e. not a straight line, smooth curve, etc.) that is composed of infinitely many smaller regions similar to the entire fractal. In other words, if one “zooms in” on a fractal, one will find infinitely many smaller and smaller regions which are similar in appearance to the full fractal. Often fractals are generated recursively; for example, the Sierpinski triangle (or gasket) below is formed by taking a triangle, removing an inverted triangle from its center, and repeating the process on each smaller triangle, continuing to infinity.

The Mandelbrot Set

The Mandelbrot set is one of the most well-known fractals; its fractal nature is evident in the black “bug” shapes that appear at all levels of magnification. Although the bug shapes are not all identical, they are similar enough to justify calling the Mandelbrot Set a fractal.

The set is formed by the following procedure. Let c be any complex number x+yi, where i=sqrt(-1). c is in the Mandelbrot Set if for all n, z--n=zn-1^2 - c, z0=0, abs(z-n) < m for some real number m.

Now, in English. To determine if a given point (x,y) is in the Mandelbrot Set, we do the following. We first represent it by the complex number c=x+yi (where i=sqrt(-1)). Then, we start with the number zero. We square it, and then subtract c. We then repeat the calculation on the number we get, squaring it and subtracting c again. We square the new number, subtract c, and repeat ad nauseum. As this continues, one of two things will happen. One possibility is that the numbers, at some point, will start getting very large and shoot off toward infinity. If this occurs, the point c is not in the set. If this never happens, if all the calculated numbers stay within a small distance of each other and 0, c is in the Mandelbrot Set. To keep computing time to a reasonable amount, “never happening” for practical purposes usually means “not happening after a certain number N of calculations”.

c=.4+.5i
In Mandelbrot set
c=.6+.8i
Not in Mandelbrot set

The pictures of the Mandelbrot set are generated by graphing all points in the Mandelbrot set on a coordinate system with the real component on the horizontal axis and the imaginary component on the vertical axis (the Argand plane). A computer goes pixel by pixel and checks each one by the method described above to see whether it is in the Mandelbrot set. If it is, it gets colored black. If not, it’s colored based on how soon in the iteration it rockets off toward infinity, producing the different colors seen in the pictures shown.

Julia Sets

Julia sets are generated using the same equation as used in forming the Mandelbrot set, but with one difference: instead of keeping z at 0 and making c represent the point on the graph, z represents the point on the graph and c is held constant for the particular Julia set being calculated; the appearance of the set depends on what value of c is chosen.

One point of trivia: Julia sets fall into two types, depending on whether their characteristic point c is in the Mandelbrot set. If it is, the Julia set will appear more or less as shown. If not, the set collapses into Cantor dust. More information on Cantor dust and its relation to the Julia set can be found at http://ourworld.compuserve.com/homepages/fchoukeir/.

Pictured below is a Julia set (left) and Cantor dust (right). Click on either to see an enlarged version.